#include <iostream>
using namespace std;
int main()
{
	int n,m,i,max=0,a[100]={0};
	cin>>n>>m;
	for(i=0;i<m;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x]++;
		if(a[x]>max)max=a[x];
	}
	cout<<max<<endl;
	for(i=0;i<n;i++)
		if(a[i]==max)cout<<i;
	return 0;
}